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DESCRIPTION 
Synchronising Cell Transmission for Packet Switching 

The invention relates to a method for synchronising start of cell times in input/output 
means with cell transmission periods in at least one cross-connection means for packet 
5 switching, where cells are transferred between said input/output means by said cross- 
connection means in cell transfer periods, where configurations of said cross-connection 
means are changed between cell transfer periods in cross-connection configuration 
periods, where cells from said input/output means are sent at start of cell times, and 
where said sent cells are received in said cross-connection means. The invention further 
10 relates to a packet switch comprising input/output means, with a port controller, with a 
cell input port, and a cell output port, cross-connection means comprising cell input 
ports and cell output ports connected to said cell output port and cell input port of said 
port controllers, respectively. Furthermore, the invention relates to the use of such a 
method and such a packet switch. 

15 

Switching-nodes of packet switched networks comprise packet-switches. These packet- 
switches transfer data packets between input and output ports, based on address 
information comprised in each incoming packet. Incoming packets are buffered in line 
cards and organised in input port queues. These input port queues are organised as 

20 virtual output queues (VOQ), which are implemented inside a port controller, located on 
a line card. These port controllers are connected to switch cards, comprising crossbar 
matrices and an arbiter, respectively, by cables. The arbiter calculates input/output 
configurations of the matrices to allow an even transmission of incoming packets of all 
connected port controllers. To switch the incoming packets to the respective output 

25 ports, the crossbar matrices connect input ports with the respective output ports during 
cell transfer periods. To change the connections between input and output ports, the 
configuration of the matrices have to be changed by the arbiter during switch-over times. 
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Incoming packets are segmented within the line cards into fixed size packet fragments, 
also called cells. Outgoing packets are reassembled from cells which have been switched 
from a crossbar matrix to the respective line card. 

To allow a smooth transmission of incoming packets, the arbiter works in close co- 
operation with the port controllers on the line cards. Each port controller sends a regular 
update of its VOQ state to the arbiter. The arbiter keeps a copy of the actual state- 
information of the VOQs of all connected port controllers. Based on the VOQ state- 
information received from the connected port controllers, the arbiter calculates the I/O 
configuration of the matrices and sends the result to the matrices, respectively, and the 
port controllers at regular intervals. 

In Fig. 1, a known system is depicted. A plurality of line cards 1-N is connected to a 
number of switch cards 10. The line cards 1-N communicate with the switch cards 10 by 
using port controllers la-Na. The port controllers la-Na send data cells to and receive 
data cells from the switch cards 10 via connection lines 2, 4. The state information of the 
output queues of the port controllers la-Na are communicated to arbiters 10b via 
communication lines 6, 8. The arbiters 10b decide which line cards 1-N are connected 
with each other via the lines 4, 2 to transmit respective cells in the output queues of the 
port controllers la-Na. 

The transmission of cells between port controllers la-Na is switched by setting a 
crossbar matrix 10a appropriately. Input ports of the switch cards 10 are represented by 
lines in the crossbar matrix 10a. Output port of the switch cards 10a represented by 
columns in the crossbar matrix 10a. To connect, for example, input port "1" with output 
port "3", a switch located at line 1 at column 3 of a matrix 10a is set "on". 

In case the crossbar matrix 10a, or the switch 10 does not comprise a buffer memory, 
instant switching has to be provided, otherwise incoming packets would be corrupted 
when switching between a first configuration to a second configuration of crossbar 
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matrix 10a is carried out during transmission of said cell. 

A crucial function for a buffered matrix to work properly is the alignment of incoming 
cells, ctaiy if incoming cells are aligned, configurations of the matrix can be changed 
5 without disturbing cell transfers. An exact alignment is best for synchronisation. 

Synchronisation of the cells at the input of the crossbar matrix is complicated, because 
the cables connecting port controller la-Na with crossbar matrix 10a may be of different 
lengths. Different lengths cause different signal time delay on the lines. With data rates of 
several Gbit/s, a difference of some centimetres of the line length results in a 
10 misalignment of the cells for a couple of bit clocks. 

From JP 7-79218 it is known to provide a synchronisation pattern detection circuit. The 
synchronisation pattern detection circuit detects frames and synchronisation patterns 
from information stored in a shift register. By transmitting a sync signal, a fixed 
15 difference of transmission times is calculated and a synchronisation pattern is evaluated. 
By applying the synchronisation pattern, wire length can be different, as the input is 
synchronised by using the synchronisation pattern. A problem of generating 
synchronising patterns is that each line card must generate such a synchronisation pattern 
and each switch card must derive the synchronisation pattern from the line card. 

20 

Thus, it is an object of the invention to provide a method and a system that allows 
independent alignment of cells by the line cards. A further object of the invention is to 
provide a flexible system configuration, being able to allow synchronisation in different 
configurations. A further object of the invention is to provide packet switching without 
25 buffer memory in the crossbar matrices. 

The objects of the invention are solved by oscillating said configuration during a set-up 
period between a loopback configuration and a no-transmission configuration, whereby 
received cells are transferred back to said sending input/output means in said loopback 
30 configuration and received cells are not transferred back to said sending input/output 
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means in said no-transmission configuration, receiving back transferred cells in said 
input/output means, checking said received cells in said input/output means for a 
transmission error, and shifting an offset of said start of cell times in case a transmission 
error occurred, until transferring back at least one cell is wholly carried out within a cell 
5 transfer period. 

The configuration of the cross-connection means is changed between loopback 
configuration and no-transmission configuration. In loopback configuration, incoming 
cells are transferred back to the sending input/output means, for instance a port 
10 controller. In no-transmission configuration, incoming cells are not sent back to the 
sending input/output means. 

In case cells are transferred back, these cells are received in said input/output means. As 
the configuration of the cross-connection means is switched between loopback 
15 configuration and no-transmission configuration, transmitted cells may be corrupted. 
Corruption of cells may appear, if they are received in the cross-connection means 
during times of configuration, e.g. cross-connection configuration periods, also called 
switch-over periods. Corruption may also occur, if parts of the cells are received during 
transmission periods and parts of the cells are received during no-transmission periods. 
20 Only in case the cell is received and re-transmitted wholly within a transmission, or 
loopback period, it is received without transmission error. 

By shifting the ofl&et of start of cell times, the input/output means tries to find the 
correct time, at which cells may be transmitted and further processed within the cross- 
25 connection means without felling into a switch-over period or a no-transmission period. 
The offset is shifted until at least one cell is wholly re-transferred within a cell transfer 
period. In that case an input/output means has determined the times at which it may send 
cells, so that they are not corrupted due to matrix configurations. 



30 
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Port controllers and separate line cards, being connected to the crossbar matrix by cables 
of different lengths may be aligned so that their cells are received within the matrix at 
equal times. The loopback configuration is active for one cell transfer period and the no- 
transmission configuration is also active during one cell transmission period. In no- 
5 transmission configuration, ongoing cell transfers are disturbed. Only if the oflfeet is such 
that the whole cell is transmitted within loopback configuration, the input/output means 
are synchronised with the cross-connection means. 

An alignment of all incoming cells from connected input/output means is made available 
10 according to claim 2. In this case the transmission data rate may be at its maximum, as 
transmission periods only last for exactly one transmission of a cell. 

A central clock signal, according to claim 3, allows easy cell synchronisation. 

15 Serialisation and de-serialisation, according to claim 4 and 5, allows serialised 

transmission of data packets. Evaluating a bit error indicator, according to claim 6, may 
also be carried out based on a coding scheme applied for transmission on a transmission 
line. The output of the bit error indication may be used as decision to change the offset 
of start of cell times in order to delay the output of cells. " 

20 

Using an offset counter, according to claim 7, allows a shift of the start of cell times of 
outgoing cells with respect to a matrix configuration synchronisation signal. The delay is 
incremented or decremented by defined step widths. 

25 The offset counter may also be controlled, according to claim 8, in a way that the start of 
cell time is pre-running with respect to the start of cell signal as much as possible 
without generation of bit errors, and afterwards delaying the start of cell time as much as 
possible until bit errors occur. The length of cell transmission periods may then be 
adjusted and the total throughput is increased. The bit error rate is brought to a 

30 minimum in case the start of cell time is set according to claim 9. 



PHDE020093 EP-P 



According to a further aspect of the invention, a packet switch is provided, where said 
port controller comprises a start of cell signal generator for generating start of cell 
signals, an offset controller for shifting a start of cell time based on said start of cell 
signal, and an error detection mean for detecting corrupt received cells and where said 
5 cross-connection means comprises a configuration controller for controlling an 

oscillation between a loopback configuration and a no-transmission configuration of said 
cross-connection means. 

A packet switch, according to claim 1 1, is advantageous, as a central clock signal allows 
10 exact synchronisation between port controllers and cross-connection means. 

By providing serialisation and de-serialisation means, according to claim 12, data bits or 
packets may be serially transferred. 

15 Providing an NxN cross matrix, according to claims 13 and 14, configuration changes 
may be applied easily. In such a matrix, a line corresponds to an input port and a column 
corresponds to an output port. A switch at position (X, Y) in said NxN matrix connects 
input port X with output port Y. 

20 By providing a bit error indicator, according to claim 15, a bit error may be derived from 
the coding scheme applied for a transmission on a line. 

Another aspect of the invention is the use of a described method or a described packet 
switch in packet switched networks for synchronising start of cell times in various port 
25 controllers during a set-up, to allow configuration changes in cross-connection means 
without disturbing cell transfers. 

These and other aspects of the invention will be apparent from and elucidated with 
reference to the embodiments described hereinafter. 

30 
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In the figures show: 
Fig. 1 a packet switch configuration; 
5 Fig. 2 diagrammatically the variation of the offset of start of cell times; 
Fig. 3 a block diagram of an inventive packet switch. 

Fig. 2 depicts in diagrams A-E a succession of cells being send within a set-up period of 
10 a packet switch. 

As can be seen in diagram A, data cells 12 are usually sent at start of cell times 14, which 
usually correspond to a start of cell signal 16. Usually, a data cell 12 is sent exactly after 
a start of cell signal 16 is generated. In that case, all cells from all port controllers are 

15 sent at the same time. As cables connecting the port controllers with the crossbar 
matrices may have different length, the cells are received in the matrices at different 
times. For switching packet switched connections, the configuration of the matrices have 
to be changed. During these configuration periods 20, cells 12 may be received within 
the matrices, which causes cell corruption. The invention provides a method to set up a 

20 packet switch in a way, that cell corruption may be avoided. 

The configuration of a crossbar matrix of a switch card is changed, as depicted in 
diagram B, between configuration Bi and configuration Bo during a set-up period. 
Configuration B x stands for loopback configuration, where the matrix is a unit matrix, 
25 and configuration B 0 stands for no-transmission configuration, where the matrix is a null 
matrix. 

During a set-up period of the crossbar matrix, the configuration is changed between Bi, 
and B 0 . In configuration Bi, cells 12 sent from a port controller la are sent back to this 
30 respective port controller la. During no-transmission time Bo, cells 12 sent from port 



-8- 



PHDE020093 EP-P 



controller la are not sent back to port controller la. The inventive method works as 
follows. 

As depicted in diagram C, start of cell signals 16 are generated in all port controllers 
5 according to a common clock signal at system start. Cells 12 are sent at start of cell 
times 14 and received in the crossbar matrix during loopback configuration Bi, no- 
transmission configuration B 0 , and set-up period 20. 

First, cells are released from the cell memory at start of cell times 14 directly after 
10 reception of the start of cell signal 16. An offset may be generated, by which the start of 
cell time 14 is shifted from the start of cell signal 16 by a certain value. In case sent cells 
12 are received in the matrix during set-up period 20 or no-transmission configuration 
Bo, they are not correctly sent back to the sending port controller. The received cells are 
corrupt. To recognise corrupt cells, each received cell is evaluated and thus transmission 
15 errors are detected. In case a transmission error is detected, the cell 12 has been received 
in the matrix at times where the transmission becomes corrupt, e.g. no-transmission 
period B 0 or set-up period 20. 

The offset is increased incrementally, the start of cell time 14 is incrementally delayed 
20 from the start of cell signal 16, until the cell 12 will be sent at a time where it can be 
received in the matrix within the loopback configuration time B 0 and thus sent back to 
the port controller without error. The offset will then not be increased further, and may 
be used during the operation of port controller, as it allows an error-free transmission of 
cells. 

25 

In diagram D, the offset of the start of cell time 14 is decreased. First, a cell is sent at 
times at which it is received in the matrix during set up period 20. In that case a cell 12 is 
corrupted. By shifting the offset, the start of cell time 14 is pre-running the start of cell 
signal to a further extend. After a few shifts, the start of cell time 14 will be such, that a 
30 cell 12 will be wholly received within said crossbar matrix during period Bi. 
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According to diagram E, the offset is controlled in a way that the start of cell time 14 is 
at first pre-running with respect to the start of cell signal 16 as much as possible without 
generating bit errors, and afterwards decreased as much as possible until bit errors start 
appearing. By this, the duration of a loopback configuration Bi is evaluated and the start 
5 of cell time 14 can be adjusted such that a cell 12 will be transmitted in the middle of 
transmission time. Also the gap 13 between cells 12 may thus be decreased to a 
minimum value. 

Fig. 3 depicts a port controller 1 and a crossbar matrix 40. Port controller 1 provides an 
10 input port 24, an output port 26, a cell memory 28, a start of cell signal generator 30, an 
offset counter 32, a serialiser 34, a de-serialiser 36 and a bit error indicator 38. Crossbar 
matrix 40 provides cell input ports 41, cell output port 43, switched connections 42 and 
interrupted connected 44. Further depicted is a central clock generator 48 and a 
configuration controller 46. 

15 

Incoming packets at port 24 are segmented into fixed sizes packet fragments, cells, and 
stored in cell memory 28. Outgoing cells are reassembled back into packets and put out 
at port 26. During set-up of a port controller 1, cells are sent at start of cell times which 
are generated at the start of cell time generator. These packets are serialised in serialiser 
20 34 and sent to cell input port 41a. In loopback configuration, cell input port 41a is 
switched to cell output port 43a. 

Loopback configuration means that a unit matrix of the switches 42, 44 is generated, 
whereby an input port 41a, b is switched to an output port 43a, b, respectively. The unit 
25 matrix means that each input port is switched to its respective output port and no other 
connection is switched. These ports being switched belong to one same port controller. 
The switches 42 are "on" the switches 44 are "off 1 . This is the so-called loopback 
configuration. 



30 
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No-transmission configuration is realised by a null matrix, where no connections 
between input ports and output ports are switched at all. All incoming data-packets are 
lost or corrupted. All switches 42, 44 are "off 1 . 

5 During set-up the crossbar matrix 40 is switched between unit matrix and null matrix by 
configuration controller 46, which is controlled by a system clock signal generated by 
central clock generator 48. The system clock generated by central clock generator 48 is 
also provided to offset counter 32 and to start of cell signal generator 30. Cells which 
are retransmitted to port controller 1 are received in the serialiser 36. The received cells 

10 are evaluated in bit error rate indicator 38. In case a bit error occurred, the offset 
counter 32 is increased. By increasing the offset counter 32 the start of cell signal 
generator generates a start of cell time prevailing the central clock signal by the amount 
of the offset counter 32. By increasing the offset counter 32, the start of cell time will be 
changed until a cell is transmitted to crossbar matrix 40 and received by de-serialiser 36 

15 without transmission errors, which means that the cell is received in crossbar matrix 40 
in a transmission period. 

By applying the offset counter and the bit error indicator 38, start of cell times may be 
synchronised so as to align incoming cells at matrix 40 from various port controllers 1. 

20 

No central synchronisation mechanism or line length measurement is needed, rather all 
port controllers adjust the cell alignment autonomously. 
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1. A method for synchronising start of cell times in input/output means with cell 
transmission periods in at least one cross-connection means for packet switching, 

- where cells are transferred between said input/output means by said cross- 
connection means in cell transfer periods, 

5 - where configurations of said cross-connection means are changed between cell 
transfer periods in cross-connection configuration periods, 

- where cells from said input/output means are sent at start of cell times, and 

- where said sent cells are received in said cross-connection means, 
characterised bv 

10 - oscillating said configuration between a loopback configuration and a 
no-transmission configuration during a set up period, 

- whereby received cells are transferred back to said sending input/output means in 
said loopback configuration and received cells are not transferred back to said 
sending input/output means in said no-transmission configuration, 

15 - receiving back transferred cells in said input/output means, 

- checking said received cells in said input/output means for a transmission error, 

- shifting an offset of said start cell times in case a transmission error occurred, 

- until transferring back at least one cell is wholly carried out within a cell transfer 
period. 



2. A method according to claim 1, characterised by shifting said offset of start of cell 
times in said input/output means, respectively, to align the time sent cells from said 
input/output means are received in said cross-connection means. 
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3. A method according to claim 1, characterised by controlling said start of cell times, 
said offset of start of cell times and said cross-connection configuration times by a 
central clock signal. 

5 4. A method according to claim 1, characterised by calculating start of cell times based 
on a start of cell signal and said offset of said start of cell times, serialising said cells, and 
sending said serialised cells together with said start of cell signal at said start of cell 
times. 

10 5. A method according to claim 1, characterised by receiving transferred back cells, de- 
serialising said cells and checking each second cell for transmission errors. 

6. A method according to claim 1, characterised by receiving transferred back cells, de- 
serialising said cells and evaluating a bit error indicator. 

15 

7. A method according to claim 3, characterised by shifting said offset of start of cell 
times using an offset counter and changing said offset counter by an amount of clock 
cycles of said central clock signal. 

20 8. A method according to claim 1, characterised by shifting said offset of said start of 
cell times to a maximum without generating transmission errors, and shifting said offset 
of said start of cell times to a minimum without generating transmission errors. 



25 



9. A method according to claim 6, characterised by setting said offset of said start of cell 
times in between said maximum and said minimum. 
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10. A packet switch comprising: 

_ input/output means with a port controller with a cell input port and a cell output 
port, 

- cross-connection means comprising cell input ports and cell output ports 

5 connected to said cell output port and cell input port of said port controllers, 

respectively, 
characterised in 

- that said port controller comprises: 

- a start of cell signal generator for generating start of cell signals, 

10 - an offset controller for shifting a start of cell time based on said start of cell signal, 
and 

- an error detection means for detecting corrupt received cells, and 

- that said cross-connection means comprises: 

- a configuration controller for controlling an oscillation between a loopback 

15 configuration and a no-transmission configuration of said cross-connection means, 

1 1. A packet switch according to claim 10, characterised in that a central clock 
generator is provided for providing a central clock signal, and that said start of cell signal 
generator, said offset controller, and said configuration controller comprise an input port 

20 for said central clock signal. 

12. A packet switch according to claim 10, characterised in that said port controller 
comprises a serialiser and a de-serialiser for serialising cells to be sent and de-serialising 
received cells. 



25 



13. A packet switch according to claim 10, characterised in that said cross-connection 
means comprise a NxN crossbar matrix, selectively connecting N cell input ports with N 
cell output ports. 
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14. A packet switch according to claim 13, characterised in that said loopback 
configuration is realised by a unit matrix and a no-transmission configuration is realised 
by a null matrix. 

5 15. A packet switch according to claim 10, characterised in that said error detection 
means is a bit error indicator. 

16. Use of a method according to claim 1 or a packet switch according to claim 10 in 
packet switched networks for synchronising start of cell times in various port controllers 
10 during a set up to allow configuration changes in cross-connection means without 
disturbing cell transfers. 



15 
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Synchronising Cell Transmission for Packet Switching 

The invention relates to a method and a packet switch for synchronising port controllers 
with cross-connection means. By switching cross-connection means from loopback 
5 configurations to no-transmission configurations, consecutively an offset counter in a 
port controller may be altered until transmission of cells is synchronised, so as cells are 
switched within said cross-connection means within transmission periods. 



Fig. 3 
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